package 牛客.链表;

import 剑指offer.ListNode;

public class BM16删除有序链表中重复的元素_II {
    public ListNode deleteDuplicates (ListNode head) {
        // write code here
        // 头节点可能需要被删除，所以引入 傀儡节点
        if (head==null || head.next==null) {
            return head;
        }
        ListNode dummyNode=new ListNode(-1);
        dummyNode.next=head;
        ListNode cur=dummyNode;

        while (cur.next!=null && cur.next.next!=null) {
            if (cur.next.val==cur.next.next.val) {
                int tmp=cur.next.val;
                while (cur.next!=null && cur.next.val==tmp) {
                    cur.next=cur.next.next;
                }

            }else {
                cur=cur.next;
            }
        }

        return dummyNode.next;
    }
}
